home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 5402 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.5 KB
  1. Path: news1.h1.usa.pipeline.com!usenet
  2. From: grantp@usa.pipeline.com(Pete)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Sorting pointers to objects with qsort
  5. Date: 4 Feb 1996 10:58:59 GMT
  6. Organization: Kalevi, Inc.
  7. Message-ID: <4f23hj$m06@news1.usa.pipeline.com>
  8. NNTP-Posting-Host: 38.8.60.5
  9. X-PipeUser: grantp
  10. X-PipeHub: usa.pipeline.com
  11. X-PipeGCOS: (Pete)
  12. X-Newsreader: Pipeline USA v3.3.0
  13.  
  14. On Feb 04, 1996 03:15:12 in article <Sorting pointers to objects with
  15. qsort>, 'mebust@email.unc.edu (Scott Mebust)' wrote: 
  16.  
  17.  
  18. >I'd appreciate any help on the following problem:  sorting pointers to  
  19. >objects (based on object attributes) using qsort. 
  20. > 
  21. >If replying, please send an e-mail as well.  Thanks. 
  22. > 
  23. >Scott 
  24. >mebust@email.unc.edu 
  25. > 
  26. > 
  27. >// QUESTION:  Why does the following code return the wrong results? 
  28. > 
  29. >// I can't seem to figure this one out.  The program below attempts to 
  30. >// sort an array of pointers to String objects using qsort.  It compiles 
  31. >// and may *seem* to return the correct results but does not actually 
  32. >// sort the pointers based on any valid data. 
  33. > 
  34. > [... portions deleted ...> 
  35. > 
  36. >class String 
  37. >{ 
  38. >public: 
  39. >String(const char* ccp) 
  40. > [.... irrelevant code deleted ....] 
  41. >const char * GetValue(void) const 
  42. >{ return str_; } 
  43. >friend ostream& operator<< (ostream& o, String& s); 
  44. > 
  45. >private: 
  46. >char* str_; 
  47. >}; 
  48. ********* here's your problem ******* 
  49. >int StrCmpFn (const void* VP1, const void* VP2) 
  50. >{ 
  51. >return strcmp(((const String*)VP1)->GetValue(), 
  52. >((const String*)VP2)->GetValue()); 
  53. >} 
  54.  
  55. The comparison function actually gets pointers to the 
  56. elements of the array, which themselves are pointers. 
  57. So, you need another dereference: 
  58.  
  59. int StrCmpFn (const void* VP1, const void* VP2) 
  60.  { 
  61.    const String * s1 = *((String**)(void**)VP1); 
  62.    const String * s2 = *((String**)(void**)VP2); 
  63.    return strcmp(s1->GetValue(), s2->GetValue()); 
  64.  } 
  65.  
  66. Warning!  I didn't actually test this code so I may have a 
  67. subtle error -- it's the idea that counts:-)  VP1 and VP2 
  68. are actually void** so you must first cast them to such. 
  69. Then you cast the void** to String** and dereference 
  70. the result to come up with String*.   
  71.  
  72. You can combine all this into a single line, if you like, 
  73. but as an illustration it would look messy and hard to 
  74. decipher. 
  75.  
  76. BTW, the 'casting' is all done by the compiler.  It does 
  77. not generate any executable code so the cost is totally 
  78. in the amount of typing you have to do (and a millisec 
  79. or two by the compiler trying to figure out what you're 
  80. after). 
  81.  
  82.  
  83. -- 
  84. Pete Grant 
  85. Kalevi, Inc. 
  86. Object Oriented Software Development
  87.